ON PERFECTLY MEAGER SETS 



TOMEK BARTOSZYNSKI 



Abstract. We show that it is consistent that the product of perfectly meager 
sets is perfectly meager. 



1. Introduction 

Suppose that X is a subset of a Polish space X. We say that X is perfectly 
meager if for every perfect set P C X, X n P is meager in the relative topology of 
P. Let PM denote the collection of perfectly meager sets. 

Clearly all countable sets are perfectly meager but there are various examples of 
uncountable perfectly meager sets that can be constructed in ZFC (see [5]). 

In [4] , Marczewski asked whether the product of perfectly meager sets is perfectly 
meager. This question was partially answered by Reclaw who showed that: 

Theorem 1 (Reclaw [7]). Assume CH. Then there are two perfectly meager sets 
whose product is not perfectly meager. 

The proof relies on the existence of a Borel set having certain properties and 
the existence of a Luzin set (i.e. an uncountable set whose intersection with every 
meager set is countable). 

The purpose of this note is to show that it is also consistent with ZFC that the 
product of any two perfectly meager sets is perfectly meager. Thus, Marczewski's 
question is undecidable in ZFC. 

Definition 2. Suppose that X is a subset of a Polish space X. We say that X is 
universally meager if every Borel isomorphic image of X in X is meager. Let UM 
denote the collection of universally meager sets. 

It is clear that UM C PM, but the other inclusion may fail. 

Theorem 3 (Sierpihski [8]). Assume CH. Then PM ^ UM. 

Unlike PM, the class of universally meager sets is closed under products. 

Theorem 4 (Zakrzewski [10]). The product of universally meager sets is univer- 
sally meager. 

This is a consequence of the following characterization of the class UM. Let C 
denote the Cohen algebra. 

Theorem 5 (Zakrzewski [10]). For a subset X of a perfect Polish space X, the 
following are equivalent: 
lie UM. 
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2. X does not contain a Borel one-to-one image of a non-meager set. 

3. For every a-ideal J in Borel(X) such that Borel(X)/j7 = C there is a Borel 
set B <E J such that X C B. 

4. X is meager in every Polish topology r on X such that X has no isolated 
points and Borel(X, r) = Borel(X). 

5. X is meager in every second countable Hausdorff topology t on X such that 
X has no isolated points and all Borel sets (in the original Polish topology) 
have Baire Property in the topology r. 

6. There is no a-ideal J in Borel (X) such that Bore\(X)/J = C. 

7. X is meager in every second countable Hausdorff topology r on X such that 
X has no isolated points and all Borel subsets of X (in the topology inherited 
from the original Polish topology on XJ have Baire Property in the topology r. 

8. X is meager in every separable metrizable topology r on X such that X has 
no isolated points and Borel(X) = Borel(X, r). 

Now we can formulate our main result: 

Theorem 6. It is consistent that PM = UM. In particular, it is consistent that 
PM is closed under products. 

2. In ZFC 

In this section we will identify a more general property that implies that PM = 
UM. 

For a function / : X — ► Y let f[X] — {f(x) : x G X} denote the image of X. 
We need the following observation: 

Lemma 7. Suppose that X ^ UM. Then there exists X' C X, a Borel set AD X' 
and Borel isomorphism f : A — ► oj u such that 

1. / is continuous, 

2. f[X'] is not meager in lo^ . 

Proof. Without loss of generality we can assume that X C R = X. Let h : X — ► 
h[X] be the Borel isomorphism witnessing that X g' UM. Find Borel sets AD X 
and B D h[X] and the Borel isomorphism h : A — ► B extending h (exercise in 
[9]). By removing a countable set from A we can arrange that B is O-dimensional. 
Let F C B be a meager set such that 

1. h[X] n(B\F) is not meager in B \ F, 

2. hr 1 \(B \ F) is continuous on B \ F, 

3. B \ F is homeomorphic to uj u . 

Apply Kuratowski's theorem to get (2). Without loss of generality we can assume 
that F is an F a set which is dense. By the theorem of Mazurkiewicz [3] , a G$ subset 
of a O-dimensional Polish space which has empty interior is homeomorphic to 
Call this homeomorphism g. Now the required mapping is g oh. □ 

Consider the following principle: 

Definition 8. Axiom P: For every nonmeager subset X C uj^ there exists a com- 
pact subset P C such that P n X is nonmeager in P. 

Theorem 9. Assume P. Then UM = PM. 

Proof. Suppose that X £ UM. By lemma 7 there exists X' C X, a Borel set 
AD X' and Borel isomorphism / : A — ► w w such that 
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1. / 1 is continuous, 

2. f[X'\ is not meager in uj u . 

Apply Axiom P to to find a compact set P C such that P CI f{X'\ is not meager 
in P. Set Q = f^ 1 (P) and note that /fQ is a homeomorphism between P and Q. 
Under this homeomorphism QnX' is the image of f[X'] n P thus it is not meager 
in Q. Since Q f\ X D Q f\ X' it follows that X g PM. As the other inclusion is 
obvious, the theorem follows. □ 



3. Forcing 

In this section we will show that Axiom P is consistent with ZFC, which will 
finish the proof. 

For a tree p and t € p, let succ p (t) be the set of all immediate successors of t 
in p, pt — {v G p : t C v or v C t} the subtree of p determined by i, and let [p] 
be the set of branches of p. By identifying s G cj <w with the full-branching tree 
having root s, we can also denote [s] = {/ G w w : s C /}. Let = {s G u <w : 
s is strictly increasing}. 

The rational perfect forcing M is the following forcing notion: 

pel p C w Tw is a perfect tree & 

Vs e p 3t e p (s Ct k |succ p (i) = N ). 

For p, q G M, p > q if p C g. Without loss of generality we can assume that 
|succ p (s)| = 1 or succ p (s)| = No f° r all p G M and s G p. Conditions of this type 
form a dense subset of M. 
Let 

split(p) = {s G p : |succ p (s)| > 1} = \J splitjp), 

where split„(p) = js G split(p) : {(Cs:te split(p)}| = n|. 

For p,q E M, n £ w, we let 

P >™ « P > q & split„(g) = splitjp). 

If u G split(p) let P^ = {n G w : u^n G p} and for n G U% let u" be the first 
splitting node below v""n. 

If G C M is a generic filter over V let m = HpggW ^ e ^ ne g ener i c real- 
Let M U! be the countable support iteration of M of length N 2 . 
The following facts about M are well-known. 

Theorem 10. 1. The sequence (<„: n G u>) witnesses thatM. satisfies axiom A. 
In particular, M is proper. 

2. M preserves nonmeager sets, i.e. if A C 2 W , i e V is no£ meager then 
V M ^Ais not meager. ([1], theorem 7.3.46) 

3. M afeo satisfies iterable condition for preserving non-meager sets. In partic- 
ular, countable support iteration of Miller forcing preserves nonmeager sets 
([1], theorems 6.3.19 and 6.3.20). □ 

Theorem 11. V M ^ |= Axiom P. 

The idea of the proof is as follows. Suppose that X G V M "2 and X is not meager 
in uj u . First we find a < uj 2 such that V M ° |=Xn V M ° is not meager (lemma 12). 
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Next we will find a compact set P C w w belonging to V Mq+1 such that 
v m q+1 ^ PnIn v m q ig nQt meager in p (theorem 13). 

Finally, by 10(3), M W2 preserves non-meager sets, thus 

V M -2 ^in V M ° is not meager in P, 
which implies that V Ml "2 |= X is not meager in P. 

Lemma 12. Suppose that X G V M ^2 , X C w w and X is a not meager in V M ^2 . 
T/ien i/iere exists a < w 2 s «c/i </iai V M ° ^Ifl V M ° is not meager. 

Proof. Let (a^ : £ < ivi) be a continuous increasing sequence such that 

V Ml " 2 |= X n V Mq «+ 1 is not covered by any meager set from V Ma £ . 

By properness, a = sup ?<Wl a^, has the required property. □ 

Theorem 13. Suppose that X G V, X C u) u is a non-meager set. There is a 
compact set P C cj w , FeV M sucft tftaf V M |= X is not meager in P. 

Proof. For the sake of clarity we will break the proof into three lemmas. The main 
idea of the proof is already present in [2] . 

Let m be the canonical name for an M-generic real and let C be the Cohen 
forcing represented as lu <uj with c being the canonical name for the Cohen real. 

For x G w w let P x = {z 6 u u : Vn z{n) < x(n)}. Note that P x is a compact set 

in 

For two sequences s G uj <u1 , t G oj^ we say that (s,t) is good if \s\ = \t\ and 
s(i) < t(i) for i < \t\. 

Lemma 14. Suppose that p G M, s G C, and (s \\ stem (p)|, stem (p)) is good. Then 
there is a C-name q for an element of M such that 

1. s Ihc 4 >o P, 

Proof. Let c D s be a Cohen real over V. Working in V[c] define 

q = {v G p : (c t|f |, u) is good}. 

It is enough to check that q G M. In fact, we will show that if v G split(p) and v G q 
then u G split(q). 

Suppose that v G split(p) and v e q. In particular, (c\\v\,v) is good. Let 
s' = c\\v\. For fc G uj let 

D t = {teC:s'Ct&3rj>fc (^|w n |,w n ) is good}. 

We show that Dk is dense in C below s' . Take any s" > s' and let n G U*j \ 
max(range(s"), k). If \s"\ > \v n \ then put t = s". Otherwise, let t > s" be such 
that |i| = \v n \ and 

s"(i) if i<\s"\ 
if \s"\ < i < \v n \ ' 
It is clear that t G Dk- By genericity, we conclude that the set 

{n : (c\\v n \,v n ) is good} 

is infinite in V[c]. In particular, v G split(g). Since c was arbitrary, it finishes the 
proof. □ 
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Lemma 15. Suppose that p G M, s G C, and (s|~|stem(p)|,stem(p)) is good. Let F 

be an M-name for a closed nowhere dense subset o f P^. There exists a C-name q 
for an element o/M such that 

1. s I h c q >o P, 

2 - ( S ><?) lh C*M 6 e P m> 

3- (*,«) l^i^^ 

Proof. Let m G [p] be an M-generic real over V, and let F be the interpretation of 
F using m. In V[m] define sequences (s n : n G uS) G (o> <w )" such that 

1- Vtiell^my) DF = 0. 

2. Vj < |s„| m(n + j) > s„(j), 

Since F is nowhere dense this definition is correct. Going back to V we conclude 
that there is an M-name (s n : n G ui) such that 

1. v ii-m v« g n,-<„ m (i) [v~*n] n f = 0, 

2. plh M Vn (s n ,mf[n,n+ |s„|) is good. 

For each n G f^em(p) nn< ^ a condition p„ > p such that 

1. there is a sequence s n such that p n \\~m s n = s n . 

2. stem(p„) D stem(p)", 

3. |stem(p n )| > n + \s„\. 

Observe that by the choice of (s n : n G u) it follows that 

(s n , stem (p n ) I" [n,n+ \ s n |) is good. 

Let c D s be a Cohen real over V. Working in V[c] define 

A = {n G u> : (c|"|stem(p n )|,stem(p„)) is good and c\[n,n+ \s n \) = s n } . 

We will show that A is infinite in V[c]. 
For k G lu let 

D k = |t G C : s C t & 3n > fc ((i |"|stem(p„)|, stem(p n )) is good & 

tt[n,n+ |s„|) = s«)} • 

We show that D k is dense in C below s. Suppose that s' > s and let I — 

max(range(s'), \s'\, k). Pick n G £^ em( - p ) \^ and define t > s' such that \t\ = 
| stem (p n ) | and 

' if *< |s'| 

if |s'| < i < n 

s n if n < i < n + \s n \ 

if n + |s„| < i < |stem(p„)| 

Note that by the properties of (s n : n G w) it follows that t £ D^. By genericity, 
for every k G w there isnGw such that cfn G Dk, which implies that A is infinite. 
Let p* = [j n eu p Pn- Define in V[c], 

stem(p) 

Qi = U Pn and g 2 = G p* : (c\\v\, v) is good} , 

neA 

and let q = q\ n 52- Since the nodes corresponding to the elements of A were good, 
it follows that q G M and g >o p. In addition, g I Km Vn c(n) < m(n) (by the choice 



t(i) 



6 



TOMEK BARTOSZYNSKI 



of 92) and q \\~m c F (by the choice of qi). Since c was arbitrary, the proof is 
finished. □ 

Finally we show: 

Lemma 16. Suppose that p G M, s G C, and (s|"|stem(p)|,stem(p)) is good. Let 
(F n : n G to) be an M-name for a sequence of closed nowhere dense subsets o f P^. 
There exists a C-name q for an element o/M such that 

1. s Ihc q > P, 

Proof. The proof is a refinement of the proof of the previous lemma. Suppose that 
(F n : n G w) is an M-name for a sequence of closed nowhere dense subsets of F^. 
Without loss of generality we can assume that I Km Vn F„ C F n +i. Find an M-name 
(s n : n G such that 

1. p ii-m v« e Uj<„ m C0 n F n = 0, 

2. p\\- M Vn (s n ,rhf[n,n+ |s„|) is good. 

Build by induction a sequence of conditions {p n : n G w) such that 

1- Po = P, 

2- Pn+1 >n Pn, 

3. if u G split„(p„+i) and fc G Uv" +1 then there exists a sequence s% G w <w such 
that 

(a) (p n+1 ) v k lh M s fc = s v k , 

(b) |w fe | > k+ sf . 

As in the previous lemma, it follows that for v G split„(p„ + i) and k G Uv n+1 , 
(sf,v k \ k,k + \sf |)) is good. 

The construction is straightforward; the first step is essentially described in the 
previous lemma. Let p* = f] n p n and let c D s be a Cohen real over V. Working 
in V[c] define for each n G oj and v G split„(p*): 

A v = {jfe G Uf \n: (c\\v k \,v k ) is good and c\[k, k + \s£ \) = s£ } . 

As before, it follows that A v is infinite in V[c] for every v G split(p*). Finally, 
let q > p* > p be defined so that for every v G split(g), U$ = A v . 

It follows from the definition of q that V[c] |= q IFm c S P m . On the other hand, 
for every v G split„(q), V[c] |= g„ lh M 3k > n c Ffe. Thus 

V[c] |=glh M 3°°nc^F„. 

Since the sets F n are increasing, we conclude that V[c] |= q \\~m c £ U n ^n- D 

Now we are ready to prove theorem 13. Suppose that A G V, A C w w is not 
meager. We will show that I Km A n Pm is not meager in P m . Suppose otherwise 
and let (F n : n G be an M-name for a meager set in P m such that for some 
p G M, 

pih M Anp m c |J f„. 
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Let N -< H(x) be a countable elementary submodel containing p, X, (F n : n G 
ui), etc. Since X is not meager there exists a real c G X which is Cohen over N. 
By lemma 16 there exists a condition q > p, { £ iV[c] such that 

Q lh* c G Fi \ |J F n . 

This contradicts the choice of p and finishes the proof. □ 

Note that in fact we have showed the following: 

Theorem 17. Suppose that (V a , Q a '■ a < u 2 ) is a countable support iteration of 
proper forcing notions such that: 

1. {a < u>2 Q a — M} is cofinal in H2, 

2. \\- a Qa preserves nonmeager sets for a < 002- 
Then V v ^ \= Axiom P. 
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